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(54) METHOD AND SYSTEM FOR RECOVERING VAUDFTY OF CRYPTO GRAPHICALLY SIGNED DIGITAL DATA 
(57)Abstract: 

PROBLEM TO BE SOLVED: To provide techniques including a 
method and a system for recovering and/or validating data and/or 
associated signature log entries. 

SOLUTION: In the method for validating a restored message having 
an entry generated in a signature log for a message, where the 
entry includes cryptographic information associated with the 
message. When the message is lost, the restored message is 
generated in response to a request and the restored message is 
validated by using the signature log. In another embodiment, a 
method for validating a selected log entry by using a signature log 
having a plurality of recorded log entries is provided. The method 
includes a step for computing a cryptographic value for the selected 
log entry and a step for determining whether the cryptographic 
value is part of another recorded log entry or not. 
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n. :x— tf1f««:«7C-r^im«v'X7-Ai:. 
■r€.W5Sltt->XT-A <t *<SA-5 ->X7^A. 
A, 

[W*]S7] ig^3l5fam(Di'X-5rA-ea5-r)T. MEn. 
— tf«IS75SrL— y--^ 'y-fe-v'$-&tJ->X-7^A. 
[^*JS8] »*JS5ffi«®S^X5rA-C*r>T. 

[«*«9] «*Jg5|B«(0>'X'5^A-e*oT. bSE^ 
^-^trv-Xv^A. 

T-SS^X^^ATfeoT, WIB->XT-AAi. 

BdiBri— tf3>t!i-^>'X5^Ai:ig-&$n. tsiaai/' 

hi:^#;^S->XxA. 

m^mi 1] gS:*^l 0lBm»->X-7^AT-*-:5T. $ 
^rj.x<y hlrjSj^LTSaiBrL— »f^.>•fe-i?*^^'^m•r 



CK*JS12] ffi*3Sl Ofa««)->XT-AT&-pT, $ 
X5^A. 

[iS*JSl 3] Of21ECDi>X7^A-C^-:)T, ^ 

etc, t5IBD^(DSS?Snfcn^x>hUSrliB8-r^ii 
i8:i.X>y h*<S>LS->X'5rA. 

[»*^14] m^mi 3fB«®>'XxAT'abcT. 

tas*?snfcDi/x> h ij d^Huta^-— tf ;^ y •t-v'Srtt 
^•rsi^ffiffl^n«)>-x-5^A. 

[W*«l 5] m^mi 3fB«®v'X5^A-efe-3T, ^ 

wa.x<y hummwff^^t^it'yaiZf^'X hd^^Tss^ 

6] m^mi ofa«©>'X5^AT-aboT, s 
iifEDifos«$tifcDi^x>hu*s®-rs^ 

7] »*JS1 OIBmo->XT-ATfe-pT, S 

etc, irEoL— tf3>e;L-:j'>'X-rA{ci(g^$n-5n 

->X7^ A 2 ©rL— tf n > fc!i-^ v-XxAcDR© h 
7 >-tf -> 3 >*iaifc-r •2. WIBH 2 3 > t! j.- 

^ i'XT-A t i'X'T- A. 

[WsRi^l 8] 0IBiK(©->X^A-r$-3T, $ 

ejr. S5IB:i— tf3>fc;ji— ^->X7^AC*S^$tiSD 
if5^x->i?DX^x-j/ ht, saian.— tfrj>tfi— ^ 
->X7^Ai:ll 2 (DrL— If a >kr;i.-^'>'XxAra© h 7 
>-!f^7->3 >^ffiji-r?.HafB»2©:i— !fn>lfjL-;J' 
-> X ■T- A t <i ;t ^ -> X 7^ A . 

3.— tf / ■y-fe-v®A>y ->ii.^*t-^m 1 ©SP^i:, 
^iSDi^x> h U ®A>y va.*Wrsm2 ©gg^i-i:, 
tfllBm 1 ©gB^J-tWSm 2 ©ge^tfCftcf < 

ummz 0] 9iB«©=f>if^-^Bi^5^- 

^eii!«^$:T-«)-pT, Siiia^^Di^x>hU*^*Wia:i- 
1f >^ «yfe->?©fltr©S'J©3.-1f >t -y-fe-i^tclljlf -53 

> b! :i — nJKx— ^ jliSE-f*:. 

[w*3S2 1] m^mi 9ia«©3>t!i-5'prgg'r- 

flUIBtt^:© n ^x > h U ©m 1 © □ i^x > h u * ^eg-r 
■5XT--y:/T*oT, H(llB^l©ni^x>h'J*5^l© 
a— »f ;< y-fe- v^tcP^-r-sm 1 ©Bt^^liffi*-&tJX^ 
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[»*^2 4] tt*JS2 2ia«©;&teT*oT, HiTiam 
Ci»*«2 51 19^:^2 2 fBi£<D;&ffiT-a&oT. ttrlBM 

*aiB«?s®3.— tf ;< y^i-'j<r>m 1 ©3.— -^/-t-i? 

2 ® A S'a. S-^trlll © D i''X> h U 1 0/\ 
>y-tr— v'roU 3 ©A t . 

t5IB^ 3 ©A-v v-j. t^'&^tlfcHtria^ 1 ©Ay Vi© 

fitifBiis?$nfeDi^x> h u \znt^i6mtm.^w:n-r 
mw^m\:,mmm^m.(r>v&m-^nt^uifx.> v u ©m 

1 ©E^$n&D:^X> h U©— gp-e»-g>*>i:5*'>S:*iJ 
^■r S X 7^ >;/ t ^^tr^rs. 

[^^3^2 8] ti5^:«2 7ia«©:5S-e$>oT. mltBS 
*?$tlfcDyx>hU*^. MfBmi©fa®^fnfcui^x 

> h IJ © 1 ■S>Btl©BUtB«^©IBg^nfcD^X> h U © 

m 2 ©tB®^nfcDi;^x> h ij tc*ns-r-5;&fe. 

[«*312 9] tt^©rL-if3>t!3.-5'->X-7^A© 1 

«t8B«^©3.-if n > tf 3.-:?' ->X5^A©m 1 ©a.-if 

tiJIB® 1 ©^-if -fcHfrlB h ^>-9-'i' ->3 >SrfT-5tat3« 
^©ri— y-*n > fcfzi-:?' vXt^A©^ 2 ©3.— tf 
mjBH 1 ©Sfc«Wi3ll2 ©n— tf©ffgn*M'.tSB* 

f'^&SL.THfttBh^>if^->3 >*ta^-rsn^y^x- 

X a > tf i— i: Sr«^-S ->Xt-A, 



ffilEii^^ tr i?:^ S tifc^^* C J: o TS« p ^^5=- X - > ^ 

HiJIB^— tf Di/x> h U &§«-rS7.5=--y y 
t, 

MIBOL— y-'pifx> h U {Cl5a-r-5^^YkfflS:^fi£-r-5 

t9SW« P ^5"x- >©^ 3 © p i'x> h u 
XJ-y-fX^-DX. MtBll3©Pi5?'X>hU*ttrEBt^ 

« D i)^^x- >©ss?s nfc p i^x > h u *tiiB8 $ n-5 

[|»*JS3 2] W*«3 OfB«©:&ST?*^T, WfBii 
[ii*:S3 3] rL— ^f©W«P^'^^ffl•rS3>fc^i- 
MEi— If ©g« D f5^*S«-rSX5^-y -ft. 

©S«Pi^*©^ 1 ©n^x> h g \z^^ii^^nm-t^ 

^x -y !57 jj?^ > h $ nfc if ©«« P i^'P ©m 2 

© p i/x > h U ^ W^-r •£> , 

MiBig 2 © p ^x > h u *^ e. mmw. i © p i^x > h u 
©a^ji^c a: o TMEm 1 © p i^x > h u *«ii£-r s 

i^*^ HtfE^i— tf (cM-rx^ «y :/i $r-&ir*te, 

[»*:«3 4] P>e3u— ^'->X5^AS'^fflLT. 2 
©^.^P5©5=-5'JBB*laia[f S*fe-r&oT. 
rt— tf e 2 ■r)©^,^FBl©5^-:5' ^iHim-e- <fc i: 3 
^SM-rsx^-v>^T3&oT. S5Ex-^'«S*W32 
O © ^ PbUC S X 7^ -y y t . 

Pi^X> h U t^^«-r^X-T--y T't, 

B«iBK»f p^x> h 'J ^&.m h-xmm^—S'm 

tfrfBa.-if tciiifi-r ^ X7=- -y :/<t ^^tj^s. 
[1**313 5] :i—*f^y±—-j^mm-t^-y:^7-Ax 
$>^x. 

T, HfrEW«py*i*gS:©lliaPi''x>h>j&-^tJA:^ 
^E-yzL-jit, 

s9ta^^^tfi*^Mf3s^ p jc* •& d t *«6^-r 
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m^m3 6] 11*^3 StBKOvX^^ATJ&oT. $ 

h u 2 <D D > h u ^ a*?-r -5 X 5^ >y 1 . 

A^;; Viffi<£*-rfe*WS^ 1 <Dni)'X> h U > 
MrlH A >y -> II. fil^iWIBH 2 O n i'X > h U a& -5 

^ -fe- JC*f UT^« D i^ffi fcX > h U ^ *!gf -5 n 
-KTaboT. tffBx>hiJ*sWffi;*<y-fe— vfJcKjST 
s Bf^^btf « tr 3 - H t , 

Srflt^f 5 3 > tf a. -^^ 7^- c T. 

Pi^^An-KTSoT, miBX>h->J;StSO|B^-;/-t:- 
>?»rHa-rsBif^{tHf«S:-&tr:/oi^7A=i- h* 

MIBW^ p i^'^iffiffl LTWIB^Tt;^ •fe-v'^aig-r -5 
p y ^ A 3 — H t tr 3 > t! 3. — rS' 7^— 3^ 

CO 0 0 1] 
[0 0 0 2] 

^TSilWCfiKSLfc. A- H'i7iT:feJ;fXy7 h-i^xT 

< CD->7.5^A«A--y T -y T'^&aftLTti-S), 

CO 0 0 3] m^oy^-^mm.:fsmffi^mw^T^i)^, 



3.— y-'fCioT. lHl«$tl/c«a;&i^iE{C^M$nTlri 
S if 5 d> * i: p o T«I S *^ 1 1,> 3 Fp1^;*t|^^ L T 

;in«!it(c3>tf:i— 3? cDi^K 0*^(012: <^s$n 
z.n\t. ^©^frSr§ifflc<toT*miscDiB«icaffl-r 

S> 3l»1*«5flS«?P^S (F I PS PUB) 186 

CO 0 0 4] 0 1 a. mmo:>v'~j^ )vm^mwi^mm-r 

p<«;/-fe-v (M) 1 1 OWiHIStStt^^^fiK^iri-y 
H 1 1 2$r^-r5. ;?^>y-fe->'l 1 0 ®S«titt*«^ 
aE3.- M 1 4 $#-rS. S«^fig3.- >y M 1 2 tt 
.yir— 110 S-gitliOM 1 1 0 tr*fLT-fe^a.T 
A-y->3. 1 1 6<^fToTH (M) 118<&±D-5. H 

<M) 118 t.mmm 12 0 «7^i?37;^«^ST;^=^ u x 

A (DSA) ««1 2 2fCA:*J$nH (M) 1 1 8 

-r-5-?>'^';i/S=S. ■r;^E*5-feS i gn (H (M) ) 12 
4 Sr^i;-5. M 1 1 0 i S i g n (H (M) ) 1 2 4 
3.-if2IM«!l©*«*fiE3.-5/ H 1 1 2*^e,3.-lf§{i 

«ow«^ii3.-.y h 1 1 A\zmm^n^, )k\zMi i 

0 \tm^^m.=l.-y Ml 4TA-y v-a. 13 0 $tlH 
(M) 1 3 2Sr^DS. •fe=l^;i7A-y>'3. 1 3 0«-t:^ 
iTA-y v'a. 1 1 6 ti^i;W»T»-5. H (M) 13 2 
t S i g n (H (M) ) 12 4 ttiSjMSi 13 4 <i:*tD 

SA^iEl 3 6 \zxts^fi:^v\t-iyp^mtimm-^n 

■5, "n o" — 1 1 0*^^iE^M$nT 

Vi€>Clt*7SL, "y e s" i^:Pltt^iE^Md*:^ctiC: t 

[0 0 0 5] 

ttv ^s^rs d i^m¥'HS\zmmx^^ti^^'^mxmi^^ 
t«^$ns^^©7';i/rfu;^Attt#LTViS. 

^\z'A^\zmntstfifs.^^%<r>\zTAK)r:>-z>$)^, 
CO 0 0 6] 

*5.ko:/'Sfc«Sil-r^^« p ^x> h u ^UTtm^xS 

/ * tt»^T -5:j&tet->x5rA trSiB*«ti#t $ n 
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o ^ro -mtt s-^Sf ^ i {c <t Til^. $ o 

[0 0 0 7] *^§^0^^04'lC«;>^-;/-b->'fflhX7=- 

[0 0 0 8] *%B^cD 1 -^w^ii-ett, ^-y-fe— v'C?* 

[0 0 0 9] *^^om2©IHtTtt. :i— ?ffil«*EI 
T:x— tf -> X 5" A t IS^ $ tirL— tf ■ft ^ 5 aTcf ^ 0« 

T^A D i/>s:m.m Lxm7i^—*fmm^m 

[0 0 10] *%BJ(0|g3 

i^-^^^m^ ^fij^f ^ -> X 5" A 7)^^#t ^ ^ , d CD -> 
X5^AIC«, Difi&#-r-5:3.— y-*n>tf3.— ^->X5^A 

frM]^T-5>a:i7'x> h U*#b, nyx> h U *^n^(7? 
SftODi/x> h "J CM^ST^If ffi&*-ri.5='vr5';UW« 
^^fr-Sn.— +f3>tfj.-5'->X7^At, :x— tfr3>tf 

->'^£5tigf ^ais^x-y hi^t^^ns. 

[0011] *^BJ«m4 co^flgT'«. ^ >>-fe->71t^ 



•fe - CD/N -> i i «rL— tf;* -7 -t - g #: i& S 
mirog^^i-i. W=Sni/x>hU®A-^'>aLSr=fl-r-5^ 
2 0gl54i-i, mi(D^»tm2(Dm^iiizm-:^<^i^^ 

( 0 0 1 2 ] ^^B^CO^ 5 <Dffi^T«, r3>tfi-^^ 

^;blt, «^®Pi7'x>hu^*-r'S)S«p^*^fefife 
i^\zmm-r^^i(Dfs§mm^m-r^. mz. ^2<du 

i/x.yv^)ifi^^^n^, ^2©n^x>hUtt, ^i 
©Di/x>hUtcH]l-r^S2©Pf^-fkMt, m2 0:x 
-if>t-y-k-i^tcrears«3 0Bt^Ybfiti, y'V^JV 

[0 0 1 3] *^?^®M6 0MilTtt. a>tfir-^-> 
X5^AfC:feViT, «8fcCDSBSl$tlfcPi'X>hU**r 

■5-®Bt^{kMd<SiJW|Hgl$nfcDi^X> h U 

[0 0 14] *^B^(Dm 7 ft^OOL— tfn 
> \dzi.-^ ->X5^A© 1 -PlC h ^ >lfi' v- 3 >Ojg 
S*8&Jk-r-5->X^AA«*i«$n'5. ilOi'XT^AC 
«. ^1 CDn.—- tf3>tfii— ^->X^Ai;, ^1(D:i— 
■y-'t h7>-y-*5''>3 >^fT^^2:i— !f3>tfi — 

mi ®^fctt^2©Htldi®3.— tf©^^{c 

nx3>ei-^t*t-^*n, z:(Dmm\z^th^>■*fi^ 

->3 >Ot:X5^U v'X^^^^it-g-^tl.S). 
[0 0 15] *^Bj(om8(Ote1tT-«. nXr^i-^v- 

— y'«p^^x>h'js:3E®-r^;^fed^*i«^n'5, 
;&ffitctt, 'j^i^izmm-^ntt^mz^^m^ni/'f-a:.- 

><£«i^-rSX5^-y7^TfeoT, ^©(SS^SP^y^^x — 
>CDmi ©P^T'X^h U*^g^P^^x— ><DM©m2 
®pyx>hUtrM]a-r-5X5^>>':/t, :z— tf^^e,:!— 
ifpi^x>hU*Se-rsx7^5/:/t, :i— tfp^x> 
hUlcMSf ^Bt^{tM&4fig-raX5"-7:/<i:, S«P 
X - > co^ 3 P iT'X > h U * ^fiK-r 2> X 5=- TT'T 
*t3T. ^©l^m3 0Pi?'X>hU*^Bt^^bM*^tJX 

[0016] :^^mom 9 O^-tHT'tt, n— !t'<7)W« P 
i^Sfig^r -5 n > If >-X5^A t <J; -3 -tfT"— 

7-AttrL-if(73««pi!'<&S«b, :i— tfT^-^'^Bic 

mmT?>Bsmm-/}^:j.—*f<Dm^tiif'p(Dm i ©Pi/x 
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[0017] ^mm<om 1 0 ©ffi<ii-e«. n > tf jL-^' 
->;^5"A*«efflbT. 2o©^.^rBi©x-i5'^a*iHia 

CD^,^Fb^®5^— ;5' 2;|51«-a: J; t S*<&S«f -S)7.5=- 
[0 0 18] *^BJ®^1 1©M«T'«, OL— tf^-y-fe 
•5. 

[0 0 19] mi 2®ii«T«. a7c;ty-fe-i?*5S^ 

[0 0 2 0] fficD^^ttftt. m7n^->-fe-S?$5iig-r 
fc, «y-fe-v'»cMa-r.5Bt^^b1S«*-&trx> h u * 

^ ^ ^ -r -5 :/ D ^ ^ A n - F t €■ wr -5 . 
[0 0 2 1] *%Bjo;inci:ffi<75®,^isj&!.T®2^:5:*5 

[0 0 2 2] 

t;2 1 0*^LTS(/itCiS^$nfcW3attIiI«-!J— A*2 
1 2 2 14 

T, O.— y-'_2 2 16, tiES!lJtS?*-9--A* 2 2 0, 'J > 
i'CD?Jc(,iiitEA»»0f2 2 2. U >i7®*^i:^liEA^f55 
^2 2 4, ■7X;<x^7iJ— /t2 3 0, v;^;*^''^ TiJ- 
— A*2 3 0. :feJ:t;fDif5'x->^7DX-t)— A*2 4 OCD 

^^-y h^-i? 2 1 0 ^^bT 
St,>fCig-&$n'5^1ty6^&-5. 3.— !f_l 2 1 4i:3. 
— »f_2 2 1 6fife0 3-5:3.— tfOttJtia^i*. flil® 



IIJfi}^littt2 AJ;D#'Vi3.— tf*t-^*ns. 

T-y— A2 3 0f::ttifM2 3 2*5j;yt/'sfc«^7x:^ 
It-f h 2 3 4/0t-^Sn2.. 

[0 0 2 3] wssttiHi«-y— 212 ttiE8aiR*-y— A 

2 2 O36^e.0a;Snfc>ly-t— i^:6J;af/*fc«S«o 

->'fcii]st--g>g=SDi7'x>hu^s«^-r€.. a.— 

fc«IES!lJR*-y-— A*2 2 0 7-9— A* 2 3 0 

LTaj?$ tlfc«« D^^x> h U *^Hf 5 r i: * 
S*-rsCi:*ta&i3, U>i'®!^c('^^i£A3^«R'f2 2 
2. *fc«U >^7(D$)-5iiliEA»I^R^2 2 4{CJ;-pTflfi 
C0^S?$tlfcW«O^X>hiJ^i£^-r-5. ClcDSEgtS 
fctt^MlCir^T, S« □i?'X>hUtt5"x 5/^^-1' > 
h^tl. ^T?*{I®g«Pyx>hU*fi>!rt'fll^-rS|S 

[0 0 2 4] tiE8aiK*-9— A 2 2 0«^>y h7-i^2 1 
0 ±TSI^;^ tlfen— tf j< -/ -tr-i^fCKig-r Sit ffi^iR 
mbT^-^'^-X (DB) tplC*SSS-r-5o Jirolt^tC 
tt. ;*-;/-fe->?»cMil-rsW«ni^x>hUi-t®^-/ 

SliR^tJ-— A2 2 0»-?-<DDB't'tC:^T©a.— !f<DS=S 
Difx>hUCDntf-^iKl^bTV^S©-e, :i— tfcDg 
«Di^©A*-yi77.y7'©!SSS::^fcL-Tli.5. ^ty-fe- 
i^?£lHl«-rSfcJe), SEj8HR«iJ— A2 2 0tt|ft*«^-;/-fe 
- *Sfi b :^)^ T*5 0 , ^ft#ji^ e. ^ >y -fe- 
<&lHlttbJ;5i:-rs. f^gSIMJ^IiTtt, HfiiiiR^-y— 
A 2 2 0«i— tf{Cj;c.Tiil«^n;^c^>>-fe— v'®— SB 

A2 1 2 fcA-yi'T-yy^ntf— ^«$&f ffi®* 
iSJg^T«. liESlJR*-9— A2 2 0{ra^^X>>'>*s 

^*ns*«, c:ntt#^i40«+)— A* 2 1 2 ©s*t*s 

DT, 4^5/ h>7 — i7 2 1 0*:frbTifet)tlfc>l<y-fe— 
<0/\* T -y t;- S'^^-r -S, ^mx > >*V< -y 
i7 7 >y 7^3 tf- €ri!^-r -5 1 , USaitX^lJ— /N'tS/N* v if 
7-y:7'nfcr-!£flilOfflb. ^nSrWg&ttlHl^-tJ— A 2 1 

2 

[0 0 2 5] :Kj|EA^f^m2 2 2*5j;yf2 2 4 
i;^^ * aSviS® i:^!! Alt- f X * fc «f5I e ©^iC 

U>^^ab»3) *^*it««£*ODiy::f -yi^ (T^^c^jt., 'J 

3.— tftt. ilMiEA-y— tXtC^oTeiJ-©W« 
Di^trS^StlfcX>hU*:e»IWCSST^*. CI 5 

bfe^^xy^Tj^-r >h*i^5effl^n. m^<om<om^oif 
x>hij£«^-r«). 

[0 0 2 6] cc:T«ffl$nsj;p:'itXT-U vxa* 
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a:'->ffi(0 1 0<Dnifx> h ij ;&^^SnS, 

[0 0 2 7] VXp^v^^ /t2 3 0«, n.— tf^fc 

^iiIti4K«i^--A*2 2 0<^Mn:6^Og^(CjSi;T, jEffi 

u^x.>v')^<tkUK\z^^xmimrr^z.t.hnm.. m 

#^cos^^(D^^p^x>^u^^^'r^fca6^c^^ffi 
$n^o mmmrTm2 s 2 ii^z^^^^ h 2 3 4^1.^ 
a, 'xkf^m(0 2^(Dmti^i^^ti^o 'xm^(r>^(om\z 
\%. mm. ^mrnrn. x^l-xix^s^-. ^^^^ 

[0 0 2 8] D^^x.->^PXit-A*2 4 Oti, tSS 

2 14 t:x-lf_2 2\%\Z 
cfcoT^ffl^n^o P^5^x->^PX1t- A2 4 0 
t:X^U>^XS«*^fflbTW«Pi7^4>(C^-/-fe- 

J^^^^D/ta-g-. P^^a:->^PX1t-/12 4 0^^ 

P^^a:->^PXiJ— A2 4 

0 1f_ 1 2 14 1f_2 2 16 c^PhIcd h 

[0 0 2 9] 03^1, |lI2tC:^$n^&n>e3. — ^'v' 
X^A<3D 1 ■:::>(^*SEJ^ii^^-r3>ea.-^->X'7^A 3 

1 OO^J^STo ^3b^02(Dzi>e^ — ^f/X-T^A 
\Z\t.. W?ilttlHl^th-A*2 1 2, :x-lf_l 2 14, 
a--lf_2 2 16, liEMiRmit- A* 2 2 0 , U>iJ7(D 
fcCVi^iiEA*l»m2 2 2, U >iJ7(Z)$>^^|EA^i»HFf2 

2 4, VX^^^ Tit— y\*2 3 0, ^J:IXp^^x — > 
i;ux^—n2 AOffi^'^n^o n>bf^ — vX5^A 

3 1 otcji, ^^9mmm (CPU) 3 12, -^SB» 

ffllS^ttfBttSg3 1 4 (i^ciiAtfRAM) , ;^c^x.ti 
/N-K^^X^, CD-ROM, ^t:L\'X^\y^iyy)Vy' 



X*3J; 1X4^-3}^- KfcSJ^-r^ I /O-f >i$^-:7x-x 
3 2 0, :feJ:r/±fH(7)^^^m^S^^(::jt^Sct* ^AX3 

2 57:^^^^n^o &i<D/\-}^o:c7^mmmjz\t. ra 

it Microsoft Windows NTi^X-r-A^. H-— iffflcOMicro 
soft Windows:t^l^~^^ >^>X'T-A^fii;^;^A— V 
:f;pn>tf jL— ^^^h^^^Sn-S (Microsoft, Windows, 
Windows NTtt^HMicrosof t CorporationO*H*3i:i; 

^(Dmo)m\z:}^\iir^^mmnx$>^) . 

[0 0 3 0] 0 4^^, :$i%m(Dl'Z:>(Dmm^m(D:Ay± 

10±"lr> 3--if, 3/^i:A«aL— tf_i 2 14i!)^&S\\ 
on.— fc:(hx.«:i-lf_2 2 1 6 tCjglM^n^o 

^!y-fe->?^s:4 1 0 tc«, m^m^ " i " 4 l 2 <h, 

fc<hx.«:x-if_i 2 1 4corL-ifTHUX4 

2 16<OTHI/X (S^ii-r) fe^^n^o ^^y-fe-v 

M,, ^^y-fe-v^F^^CDA-zv^L, H (M,) 4 
18. M<30 (i-1) Uifji>hV(D/\yzy:x. H (P 
, H (Pi-i) izH (Mi) (DaJSO'T^ViS^ 
-r:^c:b"^S i g n i (H (P i-i) I I H 
(Mi) ) 4 2 2, :^^ZS'jkmmmM4 2 4i^^^^tl 
^v-t—zyf^^. Ui\zUrchX\t. 7^4^Xh> H 
TML, XML, t:^:t^Uu/y. 

y^. ^>^^;u^-^, ^fctiyp^-^A^o^^^^n^o 

l-^c^^MJ^^Tt^, p<^y-tr->^F^^ (Mi) \Z\tmii 

jiK^i^^n^o "fz^^jim^. Sign I (H (Pi_ 

i) I I H (Mi) ) 4 2 2^^, ffiiOP^X>hU. P 

^^iTb^i^commfi^y'i^^jim^^iz^^nxi^^^ti^^ 
'S.^TtX'T^u '>xs«-e*^o 
[0 0 3 1] 0 5^^, ^^m<Dm(DmmMm(Dm<D^y 

ir->??giC5 1 O^^fo :Ay^-i^<Dm^\tm4tm 
mx$>^f)^. i$^-f AX^>:^i77-<-;H^5 2 4;0^JD*3 

^x^^^j^ffimu-Dx^^^o i-^o^^mjf^mxit. 

K7.9Zy^ ,y 5 2 4tl^^yir->?;0^jil«^n 

fc^F«lT$.^o A!lcO*»g?^ffiTt^, ^-rAX:$^>:/i:7 

[0 0 3 2] 0 6^1, i^mm%w^m(r>n.-^(Dm^ 

$tlfc;<^y-tr-i^<^>««P^y^*6^'r^o W«P^x> 
hUt^lB^P i, tzlzX.\l. Pi 6 1 0, P2 6 2 
0, P„_i 6 3 0:feJ:tJ^'Pn 6 4 Olwcfc-ipT^^ 

n^, g?oo^«Piyx>hu Pi 6 1 o«:7-<-;u 
H "I V" 6 1 2^^^^ifi. z.n\m*^(r>mzm'^^ 

ntz.'^^X^^. 'JK(Oy (Ml) 6 14t^S 

3C0:7><— ;H-*S igni(IV||H(Mi))61 



(8) 
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s\t. H (M,) Lm^&^nrclv<Dy'zy^)vm^x-& 
;*:cD^«P^x>hU Pz 6 2 ott:7><— ;i/FH 
(Pj) 6 2 2^^-r^j^^ c:ntlMcDS«P^X>h 
U Pi 6 1 0(7)A!y 5>^T$)^o )ko:>y ^ — )V V^H (M 
2) 6 2 4«^2 0^^y-fe->^I^$> M2<^A^yvn-T 
fe^o m3<D7>r-;PKS i gn2 (H (PJ I I H 
(M2) ) 6 2 6^^, H (M2) t.m^'^ntz.H 
(Pj) (D'fiy^)Vm^'X^^o n#aoW«DifX> 

hu«Pn 6 4 0-e*^*^ z.n\z\tH (Pn-i) 

6 4 2ff tCffifC0««OifX>hU Pn_i 6 3 0^^e> 

>y>^zL$tl> H (M„) 6 4 4<^^i;^o ;! O't^v^';!/ 
^^fr^tXT^U Signn (H (P„-i) 

I IH (Mn) ) 6 4 6T*So -r^lfc-^^ Pn« [H 
(Pn_i) I I H (M„) I I S i gnn (H (P 

I I H (M„) ) ] IC^bV^o (n-1) #a 
(0:g^Diyx>hU«Pn-i 6 3OT*S30^ iin 
^Ct^H (P„-2) 6 3 2*JCH9CD^«Di^X>hU P 
„_2^^^<^'tt«:^^-^^tiSo (n-1) #ao^^yir 
-vF^W, Mn_i^iA*y>^zi.^n> H (M„-i) 6 

S i gn„_i (H (Pn-2) I I H (Mn_ 
1) ) 6 3 6Tfe^o 'tUt)%. #n^X>hU. Pi 
t&(7)n^^X>hU. P i-ifC[^;6^-pT^:^tc]g« 

H(Pi.0=H[H(Pi.2)i|H(M3 

[0 0 3 6] '^\Z. T.'rv^^ 1 4T, th^^nfcH 

W^n^tiS^LTi/^^o ^^:OWxx-trfentf> j - 
\i)^m^y)i<^^^^t^i:i^^^^n^ (X7=-^y:/8 2 0) o 
M31tl^7b8 2 2, W«ni^x>hU 
Pm-^Pk-i^&^^i^^^^ (Pk^^MJ::filS$nTi.^ 
-s^ia^T^) o -rxx-efen^i, j tii -ii^i^^^ti. 

Mat^XT-^y^S 1 2tCiiA.TH (Pj-i) ^ff^t" 

So 

[0 0 3 7]fci:A«. k = 5Tm=3T«»St"rSo 

XT^^y^S 1 OTfr^ j =k=5TfeSo X-T^^yT^S 1 2 
Trfri, P4tc:*f-r'5^«P^x>hU^<^fflbTH (P 

tC. P 5tC^-rS:i— tfCD^^D^cf^JlH (P4) 

^t^t^^'^^n^. ^A;owxxT«>nfri\ Ps^^^^^ttff- 
tt^^nxi/is ^^^^-rn^p 4tt5t^^^^So ( 5 - 
1) >3 (X7^^y:/8 2 0) -efcScoTf. jtiii-::)^?) 

(Xt-^;/ y^S 2 4T j =4) o X'7^^>'y8 12T 

P3tc^t"^p^x>hu;6^^H (P3) tmn^n. 

tt-»$nfcH (P3) ;Otn:^X>hg P44'<?D*^;S-rs 

:7^-;i/K{c*jLT«i^$nSo h (P3) i^^m^n^ 

^\z^^f^^\i. V ^tmu^n. X'T-'yT's 2 0T\ 

(4-1) >3;0^*^^^nSo ^^t^>/-;^ci:OT% MS 



« <7) « p ^ s m □ ^ ^ "T s ^ 75^* s o 

[0 0 3 3] 0 7«. *%?^OffiO*SS?^M(7):i-1fW 

T$>s:0^ ^x>huoigijn^-f Ax^^>7':7>r--;^ 
h^ 716. 726. 736. t^ctOt? 4 6 
^t$>^,ii;;!/Wci:oTl.^So ^-f AX3^ >7'>'>c Ftt 
05O*)<O,h[^i;TfcSo 

[0 0 3 4] 0 8fr^. *^0^O|ISSJ^^(Z)^«P^>^y 
-f ;i/43(Z)p^x>hU<o^^^*'r>'P— a^^-To k 
>m7?*S 2 -:3(0Difx> h U P k Pni>&^feS«^. 
P P k - 1 Off-^iS^A *y ;0^:x— lf P 

t^««UTl.^So X5=-^y:/8 1 OTti> Pk^Pm3^^^ 
:rc:i:A.ti#SftttlEl«"y--A*2 1 2 tCctoTSM^tlSo 
J>kTfcO. "J" Ji^^«Okt-K^$n 

So 7.v-y^S 1 2X-\:X. H (Pj-i) >0^Pj-iO 
A^>r5x^^^^-rs;i^JCcfcoTtt#^tlS. TUt>^ 

[0 0 3 5] 
[SCI] 

,0l|SignH(H(Pj.2)||H(MK))] 

-^mm^tirz. Ps^t. ^^.y^:^^ >h\Z^'oX. tz 
^x.«VX;?^x>f T-tJ— A2 3 O^fiKfflLTPs^^M 
-rs^^. ^fc«iiiIEA2 2 2*5<i:tJ^2 2 4{c:ctoTP5 

^y^5p-f >hcDjt*ti. P57j?^^x*yi7 3}^-r>H$nfc 
^^jE^Jg-rs d a:;0^fflliJr;S:S 5 e: ^iX$>^o 
[0 0 3 8] 0 9(1, ifmn(Dl'^<D^mMm(D=^:xLV 

^^-r >hcD^j*^'ro ssffts 4 otip#r«T^^b. 

^PB^t=0 8 4 1Tj&*So S«)<^W«P^X>hU 

8 4 2 tlH6(^P„<hI^<tCD?]^S^^-rSo :;^(7)P^X 
>FUtl8 4 4JCi:oT*$ns. P^X>hiJ 8 4 6. 
tiKFPsT8 6 2 (t = tl) T^^L. CCO^iJTfrl^KO 
5^x^yiJ7 5p-f >h*«'ro cntl. Pi^X>hU84 6 

i> B§ $ ti S ^ (1 ^ IE A t c J: o T S ^ ^ n C 
^*-rSo S A^f)^F ^X^^LV^^-^Zyh^n. 8 4 
4:?;^^*P3 (P4ti|gI^-&T) T^Sii^So gI8;0^*<sgffi 

^np ^^^np ^^m.m't^z.^ffii&^. t = t2 

8 6 40^H> •rJ^c^t:^-^. ^^P^8 5 0 (hS 5 2(DP«1 
\ZU^'(Dmmti^$>^U^\'i> Pi:/X>hU 8 5 2> 8 5 
4, ^^XS8 5 6;0^M^Dbl^o ^Pelt = t 3 8 6 6T 
<D^x:yi7#-f >h8 5 6(1, j*^bfcPiyx>hU75>^ 
i>P^*fc(lS®^nTl/^Sfc:J6^i*?;;^*/j:l'^o P^X> h 
U 8 4 8:fei;tX8 5 OH^fc*W?;STfeSo «f^:i&^*;^ >y 



fji^\i. □^X>hU 8 5 6 (?^x*y^3p-f >h2) f)^ 

[0 0 3 9] 0iott> ^^m<Dmmj&m<Dair^:c- 

7UX«. D4fX>hU 912. 914. 916. 

^X>hU 9 3 2. 9 3 4. 9 3 6. *5<fcZ^9 3 8^^ 
tyS«D^9 3 O^Wf^o Km\ts T^J:^(D\i:^y^^J 
2 0 <h7j^:/(7)t:XT*U>X^:S:7D — 
9 4 0^^-ro h-^>1f^5>3 >t^. 4^>^^TUXOM 

D^^x — >^nX'tJ— A9 2 2 ^^bTTUXtcS:^^ 

^Di$^x>.hU 9 3 4ffi^':f(Dm^aif9 3 otcA:tr$ 
D^^x— >47DXit— A2 4 Oti3j^y;;&^e)<0ii 

JS^pC^y-fe-S^S:^^^-^^:. e^^<^W«Pi?^9 1 0 
P^x>hU 9 1 4*IBg^f ^JC7UX«/p>^c^aS 
^ * t c S 1 1 A n >^ !y ir ~ ^ D ^ - > ^ D X - 

/\*2 4 oicM^g-r^o y V 7.}^^^^ xn^y±—:y izm 
m^r^m^aifjiyhU 9 1 6*i^^coS«n^5^9 1 0 
\ZXi3^^o D^^x->^nX1t-A*2 4 Ot^gfrtA 

tj-Anp^>yir->^*§M'rs<hW«Pi5?'X>hU 9 3 6 
^1^6^(Om^U^9 3 OlZXtlV. h^>if^i>3>tt 

*5cl:CX§ttAn;?^ ry-fe— :^*to^Jfx> h U <&Wr-5S0f 
tl, TUX(^Dy9 10. 3py<DUii/9 3 0. :^^Ua 

^Ci:*^g5ih$nSo a^^5"x->i57DX-9"-n2 
4 0«h^>1f^>-3 XD'xk^f^UKm^^^^fz.'^^ 
[0 0 4 0] Sim. U >^O^^^IiEAt3j;^W^ 
D/fx>hUc0S@(O«BJ^^t-o i^iiAtit: 
X'7^U:>XS«SfctiS«n^^l 0 3 osw-^^. rL- 
1tld:hX'T'U S^XS^n^l 0 1 0^#L, CltiJ^^^x 
>HU1012. 1014. :^^XS 10 16 3^>*^$n 

4>fiEAHt:X7=-U vXS«Di/l 0 3 0^#L, d 
niC«a^X> hU 1 0 3 2. 1034. 1036, cfe 

U. ^ci:^fr^X>h'J 1 0 34*3ct^jCx>hU 1 0 3 8 
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tiX>hU 1 0 1 A^<iiUK\zmm^^Zih\Z^-:>Xm: 

mx^^o ;*:{::^SEAtlrL-ifon^x>hU i o l 4 

^'AmK(om^u^i6 3o\zxti\^. x>huio3 

6tr-%^A^o -r/iJ:t)"6. n.-lf<DDi$?'x>hUtil^liEA 
CD D ^ X — ><^ — ih ^i: ^ o 
[0 0 4 1] 012^^. *^0jOSIig?^^<^VX^^^ 

T^-n2 3 Q\zm'r^yu-m^^'t. Ts^tv^i i 

1 OTtt. vx^x>rT*y— A*2 3 Oti. IfD^x 

(C'^X;>C^^Tif-A2 3 0(i^ffi#. fc^^^^»i7xy 
it-f h2 3 4^fcfiSTP^12 3 2{C. DifX>hU3SaP 
iSrSlfi-r-So ^liO^. XT'^yT'l 1 1 4T«. "TX 
^•T^w-T-y— A2 3 Ot^4>§B#?5^e>i5^-f AX^>:7^. 

y 1 1 1 6T't^. P I Xy^^XS/-^fzM,'A 

m<r^B¥i/m^t.mzi^m^n^^ T.^vfi 1 1 st 

f^. •TX><^^T1^— /\*2 3 0 2 1 

f*/^P^1^jl»-r^o ^LTX^-z^l 1 2 OTt^. :x 

[0 0 4 2] 01 3«. *^Hj<7)j|igJ^^tc43i/iT^« 
D i^x > h U 30t-5^ X tR-T > h $ nx ^ Sr^Jj 

A*€rS-r>^O-0^^-ro X5^^yyi 2 1 
OTfrl. #g?!ttlHj^1^-n2 1 2tiP iT^t^x^y^/i^-f 

mm^-n2 1 2ti. pItgtt(D$>^4iM^^;rc:td:i^tEA 
<DZL^1ftc.i:oT^^I#tt^n^UX h^^^^T^ (X 
T^^y^l 2 1 2) o ;;^fcW5eittlHj^-tJ— n2 1 2 J^. pI 

-g-trS^^VXpC-T^YT-y— A2 3 0*fcfri^HEA2 2 

2^r:L\'^2 2 A\zmm^^o ClcTD^^t^P jj&tv^^/^ 

2 1 6Ttl. -f XXCD^A*«^^#^^ct^^iEA<7:)«^i^ 
*5ckrK/S;t«0#/B^ra^*fcvx>C7=^^ 3^H^-/>^*;^, 

^^m^n^. ^xt^j-x^nvi. ^<ikm^nx\^^u 

[0 0 4 3] 01 4«. :x— -tfgiSD^x> hU. Pi 

y 1 4 2 0 X\t.. ^%^mm,^-n 2 1 2 n :i7^X 

>hU P i^^igi±cfcchVi'5:x-if^>}^^§M-r^o P 
ifr«H (Mi) 1410, H (Pi-i) 1412*5 
^US i g n i (H (Mi) I I H (P i_i) ) 1 4 

1 Ati^^^n^. ^^^mm.^-n2 1 2«s-r. rc<h 

1 S A^IiE 13 6 ^mmt^ Z.hX^iy^)V 
m^^mM-t^ (X'T'ryy 1 4 2 2) o D S A^glsjE 1 3 
6-vC0A:bt^H (Mi) I I H (Pi_i) , S i gn 
i (H (Mi) I i H (Pi_i) ) 1 4 1 4. 

»M»i3 4T»^o v'z^^)vm^ti^^mL'^n^u^\'£ 



(10) 
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U^^yy 1 4 2 2<D< XXS:^) > W^ittlBlIti^— A 
2 1 2«a.-if*^e):i-ifS«D^$M*bSfi-rs 

iTsy^y^l 4 2 4) o X^y^l 4 2 6T^i, H (M 
i) 1 4 1 0 ^:H (P 14 12*^. 

itcMoT^^S^n^ (X7^tyyi 4 3 0) o m^uif 

mm^n^ (X5^*yyi 4 3 2) . 

[0 0 4 4] lai 5^i, OL-tf^C-z-fe:— >?|^§, Mi^ 

1 5 2 0T^^> W^tt[Hlffi1t-yN*2 1 2fiT'-^Mi^ 

MjlSlO, H (Mi) 1512. H (Pi-i) 1 
5 14, ^^XSS i gn i (H (Mj) I I H (P j 
_i) ) 15 1 6/^>t^^n^o W$cS14lEjmit-A*2 1 2 
t^^l*. MiCDA^y>':x^ti'»b, -€-n;&m (Mi) 1 
5 1 2^:igUTfc^:i&^SIST^ (7.^!y:/l 5 2 1) « 



^2JC, fci:;^«01cDDSA>^IiEl 
3 6<&isgfflT-5>::.h-e58^^n^ (X7^*>yi5 2 
2 ) o D S A^SE 1 3 6 ^<OA:;tJti (H (M i ) I I H 
(Pi-i) ) . S i gni (H (Mi) I I H (P 
i_i) ) 1 5 1 6, :fecfcCX^MIil 3 4TfeSo 

9 )vm^fi^^m.^n^ui^\i (x^^y^i 3 scd-t xx 

1^*) , ^9mum.^-n2 1 2tirL--if:?!>^e)n.^1fW 
^D^^^^^bSif-r^ (X7"^>yi 5 2 4) o X7=-^y 
yi 5 2 6t?tt. H (Mi) 1512 ihH (Pj-i) 
1 5 1 Aifi. 3.-lfOW«D^4»<^*flS-r^ffifC3*bT 

ti, 1 5 2 8T, k*M <J:0;^^Vi;^W 

^Ll^. ^x>yi77i^^>h^n/!:Pk)0^a«$n^o 0 

f)^. ^a:^:/^7}f'<>hPk^^^P it^^oT^«^tl^ 
(X^^y^l 5 3 0) o m^U^tmmVTl^^Uli^tjii^ 

^ (X^^yT'l 5 3 2) o 
[0 0 4 5] a ltd:, I^S*^®^^^?:^^", 
[0 0 4 6] 
[^1] 







[1]% 














(v^-^^yiifinyicvhy 

WSbtt^^sg) 













[0 0 4 7] ^if^JW^diLtt, ^t)tl-5lfffi©a«, Sigrii (H (Mj) . H (Pi-,) ) *^'iiEfi!liR^ 

S=SDi;'X>hU P iCOa^tt. fct;^«ffitSiK#:®|SS 2 1 2 Ell 4 JC5^$nfc^|ll*«effl LT^^D^^X 

•yy7T-r;i'*»?)^«Di7'x>hU^E«-rs:ii:-C«. [0 0 4 8] ;* -fe-vf^^M , ®ii^d^tBtti«#:(73|!t 



(11) 
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iissiR«it- A* 2 2 0 tt, / -y-t-i^m^M ^ii. mm 

^n^. 'AiZ. *5attlHl^-y— A* 2 1 2«, 0 1 5iZm 

[0 0 4 9] >c>;/-fe-i?rt#*fc«?«n;yx>h"Jtt 

1 ©iir^tt*i^?^T feS i: 5 J; 5 ^tx-^'-fe^oL U 7^ 

_i 2 1 4\z^z>xmw-^n^:i-^m^ciifi}imm 

LTI/i/^it/i«-a-. Bltgttw^^lHi^^lillctt. Hi 4*3 
[0 0 5 0] ^ >y-fe->?<^)a— tf/^ 3 #(C 

\z^m^nrc^y±—z^<Dn\:f—ii)ia^^x.—y^a7. 
it-A2 4 0*jKfflbT®«$tlS. Il3«d<:x— tf© 

$tlfc¥^aiyx> h U <DH(r<D:^T®D^x> h ij «|pl 

[0 0 5 1] 0 1 6 ^^m(DmmMmiz:t5i.^xy'— 

T'l 7 1 0T«> IIi!iaiR«-y— A* 2 2 0«rL— tfd^e,|E 

n.-lf<DMm^m«*, 1 0*^^tl«±*«^*n-5. 

tiES!l;>^>y-fe-i?«04*fctt0 5(Of5r 

ti/i-'C^$n-5Jg^o^><DTa&-5o XT^-y^/i 7 1 2-e 

T*?I#ttSnsSE«SiR*-9— A®5r^-^">?-X (D 

B) iz^m^n^o 

[0 0 5 2] mi 7 it. :^^m(Dmmmm\zt5'^^Ty^— 
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